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NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 



To: 



Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 



Date of mailing (day/month/year) 
05 May 2000 (05.05.00) 


in its capacity as elected Office 


International application No. 
PCT/EP99/07334 


Applicant's or agent's file reference 
D 2929PCT 


International filing date (day/month/year) 
04 October 1999 (04.10.99) 


Priority date (day/month/year) 

05 October 1998 (05.10.98) 


Applicant 

FRISCHHOLZ, Robert 



1. The designated Office is hereby notified of its election made: 

[ X | in the demand filed with the International Preliminary Examining Authority on: 
_____ 27 March 2000 (27.03.00) 



| | in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

| | was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Colombettes 


F. Baechler 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


TeleDhone No.: 141-22)338.83.38 



GJJBER DIE INTERNATIONALE ZUS^A/II 
SF DEM GEBIET DES PATENTV^BE 

PCT 

INTERN ATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



MEN ARBEIT 
NS 



Aktenzeichen des Anmelders Oder Anwalts 

D 2929PCT 


WEITERES siehe Mitteitung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 99/07334 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

04/10/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

05/10/1998 


Anmelder 

DCS DIALOG COMMUNICATION SYSTEMS AG et al . 



Dieser internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemafc 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _3 Blatter. 

[X] Dariiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



b. 



□ 
□ 
□ 
□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht t wurde vorgelegt. 

| | Die Erklarung, dafB die in computerlesbarer Form erfaf3ten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

| | Bestimmte Anspruche haben sich als nicht recherchferbar erwiesen (siehe Feld I). 
| | Mangel nde Einheitlichkeit der Erfindung (siehe Feld II). 



Hinsichtlich der Bezeichnung der Erfindung 

|~?C| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Best Available Copy 



5. 



Hinsichtlich der Zusammenfassung 

ryj wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| | Anmelder kann der Behorde tnnerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 4 

| | wie vom Anmelder vorgeschlagen 

[T] weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



□ 



keine der Abb. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



iNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNG DES ANMELDOmGEGENSTANDES 

IPK 7 G06K9/00 



Nach der Internationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation undderlPK 



Internal 



Internationales Aktenzeichen 

f/EP 99/07334 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 G06K 



Recherchierte aber nicht zum Mindestprufstoff gehbrende Veroffentlichungen, soweit diese unterdie recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 


Bezeichnung der Verbffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


X 


ALTAF I) M S ET AL: "Face recognition 


1,2,8 




using the HAVNET neural network" 






APPLICATIONS AND SCIENCE OF ARTIFICIAL 






NEURAL NETWORKS, ORLANDO, FL, USA, 17-21 






APRIL 1995, 






Bd. 2492, pt.2, Seiten 873-883, 






XP000863666 






Proceedings of the SPIE - The 






International Society for Optical 






Engineering, 1995, SPIE-Int. Soc. Opt. 






Eng, USA 






ISSN: 0277-786X 






das ganze Dokument 




Y 




3-5 




-/~ 





m 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Verbffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Verbffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Verbffentlichungsdatum einer 
anderen im Recherchenbericht genannten Verbffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Verbffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 
"P" Verbffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Verbffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmefdung nicht kollidtert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips Oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Verbffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Verbffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

"Y" Verbffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Verbffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

"&" Verbffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 

20. Dezember 1999 


Absendedatum des internationalen Recherchenberichts 

11/01/2000 


Name und Postanschrift der Internationalen Recherchenbehbrde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Granger, B 
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C(Fortsetzung) ALS WESENTLICH 



EHENE UNTERLAGEN 



Kategorie" 



Bezeichnung der Verbffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



TAKACS B ET AL: "Face recognition using 
binary image metrics" 
PROCEEDINGS THIRD IEEE INTERNATIONAL 
CONFERENCE ON AUTOMATIC FACE AND GESTURE 
RECOGNITION (CAT. NO.98EX107), PROCEEDINGS 
THIRD IEEE INTERNATIONAL CONFERENCE ON 
AUTOMATIC FACE AND GESTURE RECOGNITION, 
NARA, JAPAN, 14-16 APRIL 1998, Seiten 
294-299, XP000863535 

1998, Los Alamitos, CA, USA, IEEE Comput. 
Soc, USA ISBN: 0-8186-8344-9 
das ganze Dokument 

BICHSEL M ET AL: "DER ELEKTRONISCHE 
PFORTNER: AUTOMATISCHES ERKENNEN UND 
IDENTIFIZIEREN VON MENSCHLICHEN 
GESICHTERN" 

MUSTERERKENNUNG , XX , XX , Seite 106-113 

XP000541362 

das ganze Dokument 



1,2,8 



3-5 
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PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 




Applicant's or agent's file reference 
D 2929PCT 


_ _ _ riIlJTUirD Ar-rirkM ^ ee Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCT/EP99/07334 


International filing date (day/month/year) 
04 October 1999 (04.10.99) 


Priority date (day/month/year) 

05 October 1998 (05.10.98) 


International Patent Classification (IPC) or national classification and IPC 
G06K9/00 




Applicant * VCt 1n 0 ln n CU ^1 

DCS DIALOG COMMUNICATION SYSTEMS AG 0 9y Ca ni 



1. This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SJ 


II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


El 


VIII 


□ 



Date of submission of the demand 

27 March 2000 (27.03.00) 


Date of completion of this report 

27 December 2000 (27.12.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPE A/409 (cover sheet) (January 1994) 









International application No. 


INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/EP99/07334 


1. Basis of the report 


1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 


under Article 14 are referred to in this report as "originally filed" 


and are not annexed to the report since they do not contain amendments.): 


j [ the international application as originally filed. 






[)<^| the description, 


pages 1,2,4-8 


, as originally filed, 






pases 


, filed with the demand, 






pages 3 


, filed with the letter of 


1 1 October 2000 CI 1.1 0.2000} 




pases 


, filed with the letter of 




[X] the claims, 


Nos. 


, as originally filed, 






Nos. 


, as amended under Article 19, 




Nos. 


, filed with the demand, 






Nos. 1*8 


, filed with the letter of 


1 1 October 2000 (1 1 . 1 0.2000) . 




Nos. 


, filed with the letter of 




the drawings, 


sheets/fie 1/1 


, as originally filed, 






sheets/fie 


, filed with the demand, 






sheets/fie 


, filed with the letter of 






sheets/fie 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description, 


paces 






1 1 the claims, 


Nos. 






1 1 the drawings, 


sheets/fie 







This report has been established as if (some of) the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 



Form PCMPEA/409 (Box I) (January 1994) 







International application No. 




INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/EP 99/07334 


V. 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 




citations and explanations supporting such statement 




1. 


Statement 






Novelty (N) Claims 


1-8 YES 




Claims 


NO 




Inventive step (IS) Claims 


1-8 YES 




Claims 


NO 




Industrial applicability (IA) Claims 


1-8 YES 




Claims 


NO 


2. 


Citations and explanations 






1. This report makes reference to the 


following 




documents : 






Dl: Takacs et al.i "Face recognition using binary 




image metrics", Proceedings Third 


IEEE International 




Conference on Automatic Face and Gesture 




Recognition, Nara, Japan, 14-16 April 1998, pages 




294-299 1998, Los Alamitos, CA, USA, IEEE Comput . 




Soc . , USA 






2. The present application meets the 


requirements of 




PCT Article 33, since the subject 


matter of Claims 1 




and 8 is novel (PCT Article 33(2)) 


and an inventive 




step is established within the meaning of PCT 




Article 33 (3) . 






Re Claim 1: 






Dl discloses: 






- process for face detection in a 


binarized image 




(see page 294, left-hand column, lines 19-28) by 




comparing the point group of the binarized image 




with that of a face model, wherein the point groups 




of the binarized image and the face model are 




compared using the Hausdorff distance between the 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 99/07334 



points of the point groups (see page 294 , right-hand 
column, lines 19-24, supported by page 294, right- 
hand column, line 34 - page 295, left-hand column, 
line 28) . 

However, Dl does not disclose: 

- that "the face model is more than once transformed 
2-dimensionally" , 

- that the process is applied "to localize the face 
model in the binarized image" and 

- that "a position of a face is detected in the 
binarized image if a measurement derived from the 
Hausdorf f distance is less than a limiting value" . 

In Dl calculation of the Hausdorff distance is used 
rather to recognize a face and rapidly to search 
databases of face images (see abstract, lines 1-2). 
Use of the Hausdorff distance to localize a face 
within an image is not suggested by either Dl or the 
other available prior art documents. Consequently, 
an inventive step within the meaning of PCT Article 
33(3) may be considered to be established. 

Re Claim 8 : 

Claim 8 is the device claim corresponding to process 
Claim 1 and thus also meets the requirements of PCT 
Article 33. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 99/07334 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

1. Independent Claim 1 has not been drafted in the 

two-part form defined by PCT Rule 6.3(b). However, 
the two-part form would appear to be appropriate in 
this case. Accordingly, the features known in 
combination from the prior art (Dl) should be set 
out in a preamble (PCT Rule 6.3(b) (i)) and the 
remaining features should be specified in a 
characterizing part (PCT Rule 6.3(b) (ii)). 

In the present case the features indicated in Box V 
are known in combination from Dl and therefore 
belong to the preamble to such a claim. 



Form PCT/IPEA/409 (Box VII) (January 1994) 



VERTRAG UBeAe INTERNATIONALE ZUSJ^/l EN ARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



PCT 

INTERNATIONAL^ VORLAUFIGER PRUFU N&ffi S fcniC I i f CT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
D 2929PCT 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN voriaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP99/07334 


Internationales Anme\6e6a\um(Tag/Monat/Jahr) 
04/10/1999 


Prioritatsdatum (Tag/Monat/Tag) 
05/10/1998 


Internationale Patentklassifikation (IPK) Oder i 
G06K9/00 


rationale Klassifikation und IPK 


Anmelder 

DCS DIALOG COMMUNICATION SYSTEMS AG et al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen voriaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gema(3 Artikel 36 ubermittelt 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieGlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 3 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 



27/03/2000 



Datum der Fertigstellung dieses Berichts 



27.12.2000 




Name und Postanschrift der mit der internationalen voriaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevotlmachtigter Bediensteter 
Herter, J 

Tel. Nr. +49 89 2399 7478 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



# 

INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



• 

Internationales Aktenzeichen PCT/EP99/07334 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Hahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1 ,2,4-8 ursprungliche Fassung 

3 eingegangen am 1 1/1 0/2000 mit Schreiben vom 1 1/10/2000 

Patentanspruche, Nr.: 

-I _ 8 eingegangen am 1 1/1 0/2000 mit Schreiben vom 1 1/10/2000 

Zeichnungen, Blatter: 

1/1 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP99/07334 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 

V. Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-8 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-8 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-8 

Nein: Anspruche 

2. Unterlagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daG die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/EP99/07334 



1 . Es wird auf die folgenden Dokumente verwiesen: 

D1 : Takacs et al: 'Face recognition using binary image metrics' Proceedings 
Third IEEE International Conference on Automatic Face and Gesture 
Recognition, Nara, Japan, 14-16 April 1998, Seiten 294-299 1998, Los 
Alamitos, CA, USA, IEEE Comput. Soc, USA 

2. Punkt V: Begrundete Feststellung nach Artikel 35(2) hinsichtiich der 
Neuheit, der erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; 
Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Die vorliegende Anmeldung erfullt die Erfordernisse des Artikels 33 PCT, weil der 
Gegenstand der Anspruche 1 und 8 neu ist (Artikel 33(2) PCT) und eine 
erfinderische Tatigkeit im Sinne des Artikels 33(3) PCT gegeben ist. 

Zu Anspruch 1 : 
D1 offenbart: 

- Verfahren zur Gesichtsfindung in einem binarisierten Bild (siehe Seite 294, linke 
Spalte, Zeilen 19-28) durch Vergleichen der Punktegruppe des binarisierten 
Bildes mit der Punktegruppe eines Gesichtsmodells, wobei die Punktegruppen 
des binarisierten Bildes und des Gesichtsmodells anhand des Hausdorff- 
Abstandes zwischen den Punkten der Punktegruppen verglichen werden und 
(siehe Seite 294, rechte Spalte, Zeilen 19-24 gestutzt durch Seite 294, rechte 
Spalte, Zeile 34 - Seite 295, linke Spalte, Zeile 28) 

D1 offenbart jedoch nicht: 

- daB "das Gesichtsmodell mehrmals 2-dimensional transformiert wird", 

- daB das Verfahren eingesetzt wird "urn das Gesichtsmodell in dem binarisierten 
Bild zu lokalisieren", und 

- daB "eine Position eines Gesichts in dem binarisierten Bild gefunden wird, wenn 
ein aus dem Hausdorff-Abstand abgeleitetes MaB einen Grenzwert 
unterschreitet." 
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Die Berechnung des Hausdorff-Abstands wird in D1 vielmehr zur Erkennung eines 
Gesichts eingesetzt und zum schnellen Durchsuchen von Datenbanken mit 
Gesichtsbildern (siehe Zusammenfassung, Zeilen 1-2). Eine Verwendung des 
Hausdorff-Abstands zur Lokalisierung eines Gesichts innerhalb eines Bildes wird 
weder durch D1 noch durch die anderen vorliegenden Dokumente des Stands der 
Technik nahegelegt. Eine erfinderische Tatigkeit im Sinne von Artikel 33(3) PCT 
kann folglich als gegeben angesehen werden. 

Zu Anspruch 8: 

Anspruch 8 ist der korrespondierende Vorrichtungsanspruch zum vorliegenden 
Verfahrensanspruch 1 und erfullt somit auch die Erfordernisse des Artikels 33 
PCT. 

3. Punkt VII: Bestimmte Mangel der internationalen Anmeldung 

Der unabhangige Anspruch 1 ist nicht in der zweiteiligen Form nach Regel 6.3 b) 
PCT abgefaBt. Im vorliegenden Fall erscheint die Zweiteilung jedoch zweckmaBig. 
Folglich sollten die in Verbindung miteinander aus dem Stand der Technik 
bekannten Merkmale (Dokument D1) im Oberbegriff zusammengefaBt (Regel 6.3 
b) i) PCT) und die ubrigen Merkmale im kennzeichnenden Teil aufgefuhrt werden 
(Regel 6.3 b) ii) PCT). 

Im vorliegenden Fall sind die unter Punkt V oben genannten Merkmale in Ver- 
bindung miteinander aus dem Dokument D1 bekannt und gehoren daher in den 
Oberbegriff eines solchen Anspruchs. 
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risiertes Bild, z.B. mittels Kantenextrakt ion, erzeugt, unci dieses 
binarisierte Bild wird mit einem binaren Gesichtsmodell vergli- 
chen, urn das Bild des menschlichen Gesichtes in dem entsprechend 
binarisierten Gesamtbild zu suchen und zu finden. Es_wird also 
nicht, wie bei den bisherigen Ansatzen des Standes der Technik, 
der Intensitatswert der einzelnen Kamerapixel verglichen oder nach 
Pixelveranderungen gesucht, sondern die Erfindung stilt zt sich auf 
eine Modellstruktur nach Art einer Strichzeitung , die z.B. in Form 
einer Bitabbildung vorliegen kann. 

Das Modell des Gesichtes oder die " Strichzeichnung" , wird mit dem 
binarisierten Bild. mit Hilfe einer modif izierten Version des sog . 
Hausdorf f -Abstandes in zahlreichen Skalierungs- , Rotations- und 
Verzerrungsvarianten des Bildes verglichen. Die Anwendung des 
Hausdorf f-Abstandes auf die Gesicht serkennung wurde z.B. von B . 
Takacs und H. Wechsler in "Face Recognition Using. Binary Image 
Metrics", 3 rd International Conference on Automatic Face and Ge- 
sture Recognition, IEEE Proceedings, April 1998, beschrieben. Auf 
diese Verof f entlichung und die dortige Erlauterung des Hausdorf f- 
Abstandes wird ausdrucklich Bezug genommen. 

Die genannte Verof f entlichung beschreibt die Anwendung des Haus- 
dorf f-Abstandes zum Zwecke der Ges icht serkennung . Ausdrucklich 
wird darauf hingewiesen, daS die Gesichtsf indung mit einem ganz- 
1'ich anderen Verfahren erreicht wird. Die Verwendung des Haus- 
dorf f-Abstandes zur Gesichtsf indung wurde im Stand der Technik 
nicht in Erw&gung gezogen, u.a. weil dieser Algorithmus sehr viel 
Rechenzeit in Anspruch nimmt. 

Dabei sollte man sich die grundsatzlichen Unterschiede in der Pro- 
blematic der Gesichtsf indung und der Gesichtserkennung ins Ge- 
dachtnis rufen: Wenn das Gesicht in einem, insbesondere bewegten 
Bild einmal gefunden ist, kann dieses Gesichtsbild zur Erkennung 
bzw. Identif ikation mit nahezu beliebigen Methoden mit einer Samm- 
lung von Gesichtern aus einer Datenbank verglichen werden. 1st das 
fragliche Gesicht in der Datenbank enthalten, sind die Trefferra- 
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Anspriiche: 

1 Verfahren zur Gesichtsfindnng in einem binarisierten Bild durch Vergleichen der 

Punktegruppe des binarisierten Bildes mit der Punktegruppe eines Gesichtsmodells, 
wobei das Gesichtsmodell mehrmals 2-dimensional transfornriert wird, urn das Ge- 
sichtsmodell in dem binarisierten Bild zu lokalisieren, und wobei die Punktegruppen 
des binarisierten Bildes und des Gesichtsmodells anhand des Hausdorff-Abstandes 
zwischen den Punkten der Punktegruppen verglichen werden und eine Position eines 
Gesichts in dem binarisierten Bild gefiinden wird, wenn ein aus dem Hausdorff- 
Abstand abgeleitetes MaB einen Grenzwert unterschreitet. 

2. Verfahren nach Anspruch 1, bei dem das binarisierte Bild aus dem Originalbild mittels 
Kantenextraktion abgeleitet wird. 

3. Verfahren nach Anspruch 1 oder 2, bei dem das binarisierte Bild zunachst in einem 
kleinen MaBstab mit einem entsprechend kleinen Gesichtsmodell verglichen wird, der 
Bereich des binarisierten Bildes, in dem ein Gesicht gefunden wurde, vergrofiert und 
mit einem entsprechenden groBeren Gesichtsmodell emeut verglichen wird und das 
VergroBern und Vergleichen von binarisiertem Bildbereich und Gesichtsmodell ggf. 
wiederholt wird, bis das Gesicht in dem binarisierten Bild mit ausreichender Genauig- 
keit lokalisiert wurde. 

4. Verfahren nach Anspruch 3, bei dem je nach GroBe des binarisierten Bildes unter- 
schiedliche Gesichtsmodelle mit unterschiedlicher Auflosung verwendet werden. 

5. Verfahren nach Anspruch 3 oder 4, bei dem je nach GroBe des binarisierten Bildes die 
Kantenextraktion fur die Ableitung des binarisierten Bildes aus dem Originalbild mit 
unterschiedlicher Auflosung erfolgt. 

6. Verfahren nach einem der Anspriiche 3 bis 5, bei dem das Gesichtsmodell und^der 
das binarisierte Bild gedreht werden und je nach GroBe des binarisierten Bildes unter- 
schiedliche Rotationsstufen verwendet werden. 
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7. Verfahren nach einem der vorangehenden Anspriiche, bei dem das Hausdorff-MaB auf 
der Grundlage des Mittelwertes eines bestiminten Prozentsatzes der kleinsten mini- 
malen Hausdorff-Abstande ermittelt wird, wobei der Prozentsatz zwischen 0 % und 
100%liegt 

8. System zur Ausfiihrung der Schritte des Verfahrens nach einem der vorangehenden 
Anspriiche mit einer Rechenvorrichtung zur Berechnung des Hausdorff-Abstandes und 
des Hausdorff-MaBes auf der Grundlage der Punkte des binarisierten Bildes und des 
Gesichtsmodells. 
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This object is met, according to the invention, by a method comprising the features recited in 
claim 1 and a system comprising the features recited in claim 8. 

The method and system according to the invention are model-based. What this means is that a 
binary image of a human face or a so-called "line drawing" is searched for in a corresponding 
overall image. Thus an original picture first is converted into a binary image, for instance, by 
means of edge extraction. This binarized image then is compared with a binary face model to 
seek and find the image of the human face in the corresponding binarized total image. In con- 
trast to the known approaches, therefore, it is not the intensity value of the individual camera 
pixels which is compared or pixel variations which are looked for. Rather, the invention relies 
on a model structure of the type of a line drawing which may be available, for example, in the 
form of a bit image. 

The model of the face or the "line drawing" is compared with the binarized image by means 
of a modified version of the so-called Hausdorff spacing in numerous scaling, rotation, and 
distortion variants of the image. The application of the Hausdorff spacing to face recognition 
was described, e.g. by B. Takacs and H. Wechsler in "Face Recognition Using Binary Image 
Metrics", 3rd International Conference on Automatic Face and Gesture Recognition, IEEE 
Proceedings, April 1998. Reference is expressly made to that publication and the explanation 
it contains of the Hausdorff spacing. 

The publication mentioned describes the use of the Hausdorff spacing for purposes of face 
recognition. It is stated expressly that face finding is achieved by a method which is totally 
different. It was not taken into consideration in the prior art to apply the Hausdorff spacing for 
the purpose of face finding, among other things because this algorithm takes an awful lot of 
calculating time. 

The fundamental differences between the problems of face finding and face recognition 
should be recalled: Once the face is found in a picture, especially in a moving picture this 
facial picture can be compared with a collection of faces from a data base by almost any 
method of recognition or identification. If the face in question is contained in the data base the 
hit rates in general usually are very high, amounting to approximately 99 %. What is difficult 
with personal recognition, however, is the preceding step, namely first to find the face in any 
random picture and make a perfect "cutout" thereof. What may appear to be a minor differ- 
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(Amended) Claims 

1 . A method of finding a face in a binarized image by comparing the dot group of the 
binarized image with the dot group of a face model, the face model being subjected to multi- 
ple two-dimensional transforms in order to locate the face model in the binarized image, and 
the dot groups of the binarizedyimage and of the face model being compared on the basis of 
the Hausdorff spacing between the dots of the dot groups and a position of a face in the bi- 
narized image is found when a measure derived from the Hausdorff spacing fails to reach a 
limit value. 



2. The method as claimed in claim 1, wherein the binarized image is derived from the 
original image by means of edge extraction. 

3. The method as claimed in claim 1 or 2, wherein the binarized image first is compared 
on a small scale with a face model of corresponding small size, the area of the binarized im- 
age in which a face was found is e^^ged and compared once again with a face model of cor- 
responding larger size, the enlarging and comparing of the binarized image area and face 
model are repeated, as the cask may be, until the face in the binazired image was localized 
with sufficient accuracy. \ 

4. The method as claimed in claim 3, wherein different face models with different reso- 
lutions are used depending on the size of the binarized image. 

5. The method as claimed in claim 3 or 4, wherein the edge extraction for deriving the 
binarized image from the original im^ge is carried out with different resolutions depending on 
the size of the binarized image. \ 

6. The method as claimed in any oneSpf claims 3 to 5, wherein the face model and/or the 
binarized image are rotated and different stems of rotation are used depending on the size of 
the binarized image. \ 

7. The method as claimed in any one of theypreceding claims, wherein the Hausdorff 
measure is determined on the basis of the averageiyalue of a certain percentage of the smallest 
minimum Hausdorff spacings, the percentage beina between 0 % and 100 %. 
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(54) Title: METHODS AND SYSTEM FOR RECOGNIZING PEOPLE WITH MODEL-BASED FACE DETECTION 

(54) Bezeichnung: VERFAHREN UND SYSTEM ZUR PERSONENERKENNUNG MIT MODELLBASIERTER GESICHTSFINDUNG 

(57) Abstract 

The invention relates to methods and a system for face detection in a 
binarized image by comparing the point groups of the binarized image with the 
point groups of a face pattern, wherein the point groups of the binarized image 
and the face pattern are compared between the points of the point groups on the 
basis of Hausdorff distance and the points in the binarized image are recognized 
when a measure derived from the Hausdorff distance is lower than a threshold 
value. 

(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und ein System zur Gesichtsfind- 
ung in einem binarisierten Bild durch Vergleichen der Punktegruppe des bina- 
risierten Bildes mit der Punktegruppe eines Gesichtsmodells, bei dem die Punk- 
tegruppen des binarisierten Bildes und des Gesichtsmodells anhand des Haus- 
dorff-Abstandes zwischen den Punkten der Punktegruppen verglichen werden 

und ein Gesicht in dem binarisierten Bild erkannt wird, wenn ein aus dem Hausdorff-Abstand abgeleitetes MaB einen Grenzwert unter- 
schreitet. 
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Verfahren und System zur Perscnenerkennung mit modellbasie 

Gesichtsf indung 



Die Erfindung betriff t ein Verfahren und ein System zur Personen- 
erkennung mit modellbasierter Gesichtsf indung . 

Es gibt Verfahren und Systeme zur biometrischen Personenerkennung, 
die sich auf eine Kombination aus Gesichtserkennung, Spracherken- 
nung und Lippenbewegungserkennung stutzen. Der kritische Teil da- 
bei ist die Gesichtsf indung . Die Erfindung betrifft ein Verfahren 
und ein System zur Lokalisierung des Gesichts einer Person in be- 
liebigen Kamerabildern innerhalb eines solchen Systems zur biome- 
trischen Personenerkennung. 

Das grundlegende Element bei der Gesichtserkennung ist die Ge- 
sichtsf indung, d.h. die exakte Lokalisierung des Bildausschnittes , 
der dem menschlichen Gesicht entspricht. Im Stand der Technik ver- 
einfachen einige Losungsvorschlage diese Problematik, indem sie 
einen einheitlichen Hintergrund fordern, vor dem dann das Gesicht 
gefunden werden kann. Auch durch Hinzunahme der Bewegtbildinf or- 
mationen kann ein Gesicht erkannt werden, wobei hier unterstellt 
wird, daS nur der Bereich des Bildes, der sich im Laufe einer 
Bildfolge andert , das Gesicht enthalt. 
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Solche einfachen Ansatze genugen den heutigen Anf orderungen an di 
Gesichtsf indung und -erkennung nicht mehr. Die Personenerkennung 
wird heute beispielsweise durch PC-Desktopkameras und andere mo- 
bile Kameras unterstiitzr , so dafi die Gesichtsf indung auch dann 
robust funktionieren mu.fi, wenn ein beliebiger Hintergrund oder 
sogar ein .bewegtes Hintergrundbild vorliegt. 

Die erfolgreichsten der heute bekannten Ansatze. auf diesem Gebiet 
benutzen neuronale Netze. Diese Netze werden mit einer grofien An- 
zahl von Gesichtsbeispielen trainiert, wobei bei dem Training als 
Gegenklasse eine noch grofiere Anzahl von "Nicht -Gesichtsbildern" 
verwendet wird, damit das neuronale Netz schliefilich zwischen Ge- 
sicht und Hintergrund unterscheiden kann. Ein Nachteil dieser Me- 
thode ist neben der langen Rechenzeit die starke Abhangigkeit von 
Varianzen, wie Skalierung, Rotation und Verzerrung. - 

Die Erf indung hat daher zur Aufgabe, ein neues System und Verfah- 
ren zur Gesichtsf indung anzugeben, das robust ist und eine Ge- 
sichtsf indung in Echtzeit zu leisten vermag. 

Zur Losung dieser , Aufgabe schlagt die Erf indung ein Verfahren mit 
den Merkmalen von Anspruch 1 und ein System mit den Merkmalen von 
Anspruch 8 vor. 

Das erf indungsgemafie Verfahren und System sind model lbasiert . Das 
heiSt, es wird ein binares Bild eines menschliches Gesichtes, oder 
eine sogenannte "Strichzeichnung" in einem entsprechenden Gesamt- 
bild gesucht. Aus einem Originalbild wird also zunachst ein bina- 
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risiertes Bild, z.B. mittels Kantenextraktion , erzeugt, und dieses 
binarisierte Bild wird mit einem binaren Gesichtsmodell vergli- 
chen, urn das Bild des menschlichen Gesichtes in dem entsprechend 
binarisierten Gesamtbild zu suchen und zu finden. Es wird also 
nicht, wie bei den bisherigen Ansatzen des Standes der Technik, 
der Intensitatswert der einzelnen Kamerapixel verglichen oder nach 
Pixelveranderungen gesucht, sondern die Erfindung stutzt sich auf 
eine Modellstruktur nach Art einer Strichzeitung, die z.B. in Form 
einer Bitabbildung vorliegen kann. 

Das Modell des Gesichtes oder die "Strichzeichnung" , wird mit dem 
binarisierten Bild mit Hilfe einer modif izierten Version des soc. 
Hausdorf f -Abstandes in zahlreichen Skalierungs- , Rotations- una 
Verzerrungsvarianten des Bildes verglichen. Die Anwendung des 
Hausdorf f -Abstandes auf die Gesichts erkennung wurde z.B. von 3. 
Takacs und H. Wechsler in "Face Recognition Using Binary Image 
Metrics" , 2nd International Conference on Automatic Face and Ge- 
sture Recognition, IEFF Proceedings, April 1998, beschrieben. Auf 
diese Verof f entlichung und die dortige Erlauterung des Hausdorff- 
Abstandes wird ausdrucklich Bezug genommen. 

Die genannte Verof f entlichung beschreibt die Anwendung des Haus- 
dorf f -Abstandes zum Zwecke der Gesichtserkennung. Ausdrucklich 
wird darauf hingewiesen, daft die Gesichtsf indung mit einem ganz- 
lich anderen Verfahren erreicht wird. Die Verwendung des Haus- 
dorf f -Abstandes zur Gesichtsf indung wurde im Stand der Technik 
nicht in Erwagung gezogen, u.a. weil dieser Algorithmus sehr viel 
Rechenzeit in Anspruch nimmt . 

Dabei sollte man sich die grundsatzlichen Unterschiede in der Pro- 
blematik der Gesichtsf indung und der Gesichtserkennung ins Ge- 
dachtnis rufen: Wenn das Gesicht in einem, insbesondere bewegten 
Bild einmal gefunden ist, kann dieses Gesichtsbild zur Erkennung . 
bzw. Identi f ikat ion mit nahezu beliebigen Methoden mit einer Samm- 
lung von Gesichtern aus einer Datenbank verglichen werden. Ist das 
fragliche Gesicht in der Datenbank enthalten, sind die Trefferra- 
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ten im allgemeinen ubl icherweise sehr hoch, bei etwa 99%. Das 
Schwierige bei der Personenerkennung ist jedoch der vorausgeschal 
tete Schritt, in einem beliebigen Bild zunachst das Gesicht zu 
finden und perfekt "auszuschneiden" . Was bei der wortsinngemaSen 
GegenGberstellung Gesichtserkennung/Gesichts-f indung also als g e 
rxngfugiger Unterschied erscheinen mag, ist im Ergebnis fur die 
Gesichts- und somit .Personenerkennung entscheidend fur die Gute 
des Ergebnisses. 

Der Bildvergleich mithilfe des Hausdorf f -Abstandes basiert'auf 
folgenden Grundlagen: 

Aus dem binarisierten Bild und dem Gesichtsmodell werden zwe: 
Punktegruppen gebildet, 

A = {ai,...,am} 

und 

B={bi 6 n } 

der Hausdorf f-Abst and ist dann definiert durch 

H(A,B) = max (h (A, B) , h (B , A) ) 

wobei 



h(A, B) = maxmia II o — 611 . 



Das erfindungsgemaBe System und Verfahren sind unempf indlich ge- 
geniiber den haufigsten Storeinwirkungen, wie eine Drehung, unter- 
schiedliche Skalierung oder Verzerrung des Bildes, weil diese bei 
dem Vergleich der Punktegruppen leicht berucksichtigt werden kon- 
nen. Auch ist fur den Einsatz des erf indungsgemafien Verfahrens 
kein langer Einlernvorgang notig, anders als bei den neuronalen 
Netzen. Im Gegensatz zu den Ansatzen mit neuronalen Netzen miissen 
auch keine "Nicht-Gesichtsbilder" vorgegeben, gelernt oder auf 
andere Weise berucksichtigt werden. Das System erkennt ein Ge- 
sicht, wie der Mensch, aufgrund der Eigenschaf ten des Gesichtes 
selbst. nicht aufgrund der Eigenschaf ten des Hintergrundes , die"" 



WO 00721021 



5 



PCT/EP99/07334 



somit nicht beriicksichtigt werden mussen. Durch eine geeignete 
Ausbildung des Modells, der "Strichzeichnung" , konnen gesuchte 
Besonderheiten (z. B. Brillentrager) schnell in dem Modell beruck- 
sichtigt werden. 

Das erf indungsgemafte System und Verfahren konnen in der Zukunft in 
biometrischen Identif ikationssystemen zur automatischen biometri- 
schen Zugangskontrolle verwendec werden, bei denen haufig die Ge- 
sichtserkennung , Spracherkennung , Lippenbewegungserkennung , Re t i - 
naabtastung, etc. kombiniert werden. Mit Hilfe der Erfindung ist 
es moglich, fiir die Gesichtserkennung den exakten Gesichtsaus- 
schnitt zu finden, die exakte Augenposi tion fur eine Retinaabta- 
stung zu lokalisieren f die exak:e Mundposition zur Berechnung der 
Lippenbewegungen zu lokalisierer. und dergleichen. 

Das erf indungsgemafte System und Verfahren konnen jedoch noch sehr 
viel universeller eingesetzt werden, indem z. B. durch Vorgabe 
entsprechender binarer Modelle nur Menschen mit bestimmten Ge- 
sichtszugen erkannt werden, urn nach solchen Merkmalen wie Mimik, 
Rasse oder Geschlecht zu unterscheiden. Das erf indungsgemaSe Ver- 
fahren und System sind nicht einmal auf die Gesichtsf indung be- 
schrankt, weil das Model 1, nach dem gesiicht wird, auch eine Hand 
oder einen anderen oder mehrere Teile des menschlichen Korpers 
oder einer Sache umfassen konnte. 

In ihren bevorzugten Ausf uhrungsf ormen sieht die Erfindung fur die 
Gesichtsf indung die Anwendung eines modif izierten Hausdorf f -Ab- 
standes vor, urn den Rechenauf wand zu minimieren und so ein Ergeb- 
nis innerhalb einer vertretbaren Rechenzeit zu erhalten. Mit der 
derzeitigen Ausf uhrungsf orm des modif izierten Hausdorf f-Abstandes 
zur Gesichtsf indung kann etwa ein Gesichtsbild pro Sekunde detek- 
tiert werden. 

Zusatzlich sieht die Erfindung eine neuartige Vorauswahl des Bil- 
des durch eine spezielle Ausnuczung der Voronoioberf lache vor, die 
auch zur Beschleunigung des Verfahrens beitragt. 
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Das erfindungsgemaSe System und Verfahren konnen sowohl als Soft- 
ware als auch als Hardwaremodule realisiert werden, ' wobei die mo- 
difizierten Algorithmen entweder programmiert oder in einer eige- 
nen Hardware realisiert und somit wenigstens in der Hardware losung 
echtzeitf ahig sind. 

Die Erfindung ist im folgenden mit weiteren Einzelheiten in bezug 
auf die Zeichnungen naher erlautert . In den -Figuren zeigen: 

Figur 1 ein Originalbild, das mit einer digitalen Kamera 

aufgenommen wurde; 
Figur 2 eine binarisierte Version des Originalbildes der 

Figur 1 ; 

Figur 3 ein binares Gesichtsmodell in Form einer Strich- 

zeichnung; und 

Figur 4 die mit Hilfe des Gesichtsmodelles der Figur 3 

in dem binarisierten Bild der Figur 2 gefundene 
Position des Gesichtsmodells . 

Figur l zeigt das Originalbild einer Person mit Gesicht, Schulter- 
partie und Hintergrund, das mittels Kant enextrakt ion in das in 
Figur 2 dargestellte binarisierte Bild umgewandelt wird. Hierzu 
werden die Kanten am Hell-Dunkel-Ubergang in dem Originalbild dazu 
verwendet, eine Art Strichzeichnung des binarisierten Bildes gemafc 
Figur 2 herzustellen . Gesucht wird nach dem zweidimensionalen Ge- 
sichtsmodell der Figur 3 mit Hilfe des Hausdorf f -Abstandes unter 
den unten naher erorterten Bedingungen. 

Der allgemeine Hausdorf f-Abstand bietet ein Mittel zur Bestimmung 
der Ahnlichkeit einer Punktgruppe zu einer anderen. durch Untersu- 
chung des Anteils der Punkte in der einen Gruppe, die in der Nahe 
von Punkten in der anderen Gruppe, oder umgekehrt, .liegen. Es gibt 
zwei Parameter, urn zu entscheiden, ob die zwei Punktegruppen ein- 
ander ahneln oder nicht : (i) der maximale Abstand, den die Punkte 
voneinander entfernt sein konnen und bei dem sie gleichwohl noch 
als nah beieinander liegend betrachtet Werden, und (ii) welcher 
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Anteil der Punkte in einer Gruppe maximal diesen Abstand von den 
Punkten in der anderen Gruppe entfernt ist. 

Die Gesichtsf indung mit Hilfe des Hausdorf f-Abstandsmafies unter- 
scheidet' sich von anderen Techniken, wie der binaren Korrelation, 
weil es keine Paarung der Punkte in den beiden Gruppen gibt, die 
verglichen werden. Eine Erlauterung der mathematischen Grundlagen 
des Hausdorf f -Abstandes findet man im Internet unter der Adresse 
http://www.es. Cornell . edu/ Vision/hausdorf f /hausmatch . html . In 
diesem Dokument sind die Grundlagen des Hausdorf f -Abstandes eriau- 
tert, auf die Bezug genommen wird. 

Die zweidimensionale Bildabbildung der Figur 3 dient also als ein 
Gesichtsmodell , das in dem binarisierten Bild der Figur 2 lokali- 
siert werden soil, wobei geeignete zweidimensionale Trans format: io- 
nen und Skalierungen vorgenommen werden konnen . 

Figur 4 zeigt die beste Ubereinstimmung des Modells der Figur 3 
mit dem binarisierten Bild der Figur 2 und somit die gefundene 
Position des Modells in dem binaren Bild in dem Sinne, dafi in Fi- 
gur 4 der groSte Anteil der binarisierten Kantenpunkte der Figur 2 
in der Nahe der Bildpunkte der Figur 3 liegen. Bei Verwendung des 
Hausdorf f- Abstandes findet man auch dann eine Ubereinstimmung zwi- 
schen dem Gesichtsmodell und dem binarisiertem Bild, wenn die ent- 
sprechenden binaren Punkte nicht exakt ubereinanderliegen. 

Zur Realisierung dieses modellbasierten Gesichtsf indungsverf ahrens 
werden bei einer bevorzugten Ausfuhrungsf orm der Erfindung folgen- 
de Modif ikationen des Hausdorf f- Abstandes vorgenommen, urn eine 
Gesichtsf indung in Echtzeit zu erreichen: 

Die Erfindung verwendet einen hierarchischen Ansatz, bei dem zu- 
nachst das binarisierte Bild stark verkleinert wird, in dem ver- 
kleinerten binarisierten Bild nach einem entsprechend kleinen Ge- 
sichtsmodell gesucht wird; und wenn eine bestimmte Region als 
wahrscheinl icher Ort des gesuchcen Gesichtes erkannt wird, wire 
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diese. Region und ihre Umgebung vergroSert, um den Suchvorgang mit 
einem entsprechend groSeren Modellgesicht fortzusetzen, usw. 

Bei dieser hierarchischen Suchweise werden unterschiedliche Model- 
le verwendet; d.h. bei dem stark verkleinerten binarisierten Bild 
wird z.B. ein Modell (Figur 3 ) mit Schultern verwendet, um die 
Person zuverlassig zu erkennen. Je grofcer der MaGstab des binari- 
sierten Bildes wird, desto feirier wird auch die Auflosung, und 
desto detaillierter wird das Modell fur die Gesichtsf indung, so 
da£ schlieSlich ein Modell verwendet werden kann, das z.B. nur 
noch Augen, Nase und/oder Mund enthalt. 

Auch die Kantenextraktion zur Herstellung des binarisierten Bildes 
der Figur 2 kann an die jeweiliger. Hierarchiestuf en, in denen un- 
terschiedlich feine Auflosungen benotigt werden, angepafct werden. 
Hierzu sieht die Erf indung die Verwendung eines adaptiven Sobel- 
Filters vor. 

Innerhalb der verschiedenen Hierarchiestufen konnen jeweils geeig- 
nete Rotationen des Bildes und/oder des Modells vorgenommen wer- 
den . 

Zusatzlich sieht die Erfindung vorzugsweise eine Vorfilterung des 
binarisierten Bildes (Erosion, Dilatation, etc.) vor. 

Ein weiteres wichtiges Merkmal der Erfindung ist die Modifikation 
des Hausdorff-Abstandes. Bei einer besonders bevorzugten Ausfuh- 
rungsform der Erfindung ist vorgesehen, mit einem modif izierten 
Hausdorff-Abstand zu arbeiten, bei dem nicht nur der mittlere Ab- 
stand aller minimalen Abstande zwischen Modell und Bild als Ab- 
standsmaS verwendet wird, sondern bei dem der Mittelwert der er- 
sten x% (0<x<100) aller minimalen Abstande als Grundlage der Be- 
rechnung des Hausdorf f -MaSes dient, damit grofiere Abweichungen 
("AusreiJSer") nicht berucksichtigt werden und das Ergebnis verfal- 
schen . 
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Verfahren und System zur Personenerkennung mit 
modellbasierter Gesichtsf indung 



Patentanspruche : 

1. Verfahren zur Gesichtsf indung in einem binarisierten 
Bild durch Vergleichen der Punktegruppe des binari- 
sierten Bildes mit der Punktegruppe eines Gesichts- 
modells, bei dem die Punktegruppen des binarisierten 
Bildes und des Gesicht smodel Is anhand des Hausdorff- 
Abstandes zwischen den Punkten der Punktegruppen ver- 
glichen werden und ein Gesicht in dem binarisieten 
Bild erkannt wird, wenn ein aus dem Hausdorf f -Abstand 
abgeleitetes Ma& einen Grenzwert unterschreitet . 

2. Verfahren nach Anspruch 1, bei dem das binarisierte 
Bild aus dem Originalbild mittels Kantenextraktion 
abgeleitet wird. 

3. Verfahren nach Anspruch 1 oder 2, bei dem das binari- 

sierte Bild zunachst in einem kleinen . MaSstab mit 
einem entsprechend kleinen Gesichtsmodell verglichen 
wird, der Bereich des binarisierten Bildes, in dem 
ein Gesicht gefunden wurde, vergroSert und mit einem 
entsprechenden groSeren Gesichtsmodell erneut vergli- 
chen wird und das VergroSern und Vergleichen von bi- 
narisiertem Bildbereich und Gesichtsmodell ggf . wie- 
derholt wird, bis das Gesicht in dem binarisierten 
Bild mit ausreichender Genauigkeit lokalisiert wurde. 
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Verfahren nach Anspruch 3, bei dem je nach GroGe des 
binarisierten Bildes unterschiedliche Gesichtsmodell € 
mxt unterschiedlicher Auflosung verwendet werden. 

Verfahren nach Anspruch 3 oder 4, bei dem j e nach 
GroSe des binarisierten Bildes die Kantenextraktior 
fur die Ableitung des binarisierten Bildes aus dem 
Originalbild mit unterschiedlicher Auflosung erf olgt . 

Verfahren nach einem der Anspruche 3 bis 5, bei de-n 
je nach Groge des binarisierten Bildes unterschiedli- 
che Rotationsstufen verwendet werden. 

Verfahren nach einem der vorangehenden Anspruche, bei 
dem das Hausdorf f -MaS auf der Grundlage des Mittel- 
wertes der kleinsten x% aller minimalen Hausdorf f- 
Abstande ermittelt wird, wobei 0<x<i0O. 

System zur Realisierung des Verfahrens nach einem der 
vorangehenden Anspruche mit einer Rechenvorrichtung 
zur Berechnung des Hausdorf f-Abstandes und des Haus- 
dorff-MaSes auf der Grundlage der Punkte des binari- 
sierten Bildes und des Gesichtsmodells . 
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